METHOD AMD APPARATUS FOR DETERMINING THE IDENTITY OF A 
DIGITAL PRINTER FROM ITS OUTPUT 



BACKGROUND OF THE INVENTION 



5 1. Field of the Invention 

This invention relates to methods of identifying printers, more particularly 
to methods for controlling the print output to allow identification. 
2. Background of the Invention 



Watermarking on printed paper gives anyone receiving the paper a means 



10 to ensure that the paper and what it is printed on it is authentic. Examples 
include currency, stock certificates, money orders and government documents. 
With the advent of digital transmission of images to be printed, however, 
watermarking does not work as effectively as when most transactions involved 
paper. 



5,606,609, issued to Houser, et. al., on February 25, 1997. In this patent, the 
data is marked with a security object that contains security information, some 
type of electronjc^gnature and an identifie r. The identifier invokes the security 
information when the document is displayed. The integrity of the document is 
20 then verified and the signature is displayed. If the integrity does not verify then 
the signature is not displayed. 

Another example of this type of watermarking is shown in US Patent 
5,488,664, issued to Shamir on January 30, 1996. In this patent, a watermark is 
displayed with the image, thereby allowing visual authentication of the image. 



15 



Examples of this type of electronic watermarking are shown in US Patent 
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The watermark is incorporated by the method in one of two ways. One method 
prints groups of subpixels on two different layers, an original and a decoding 
sheet. The other method prints the subpixels on two layers of the original. Both 
layers must be displayed and viewed simultaneously to show the watermark. 
5 However, all of these patents focus primarily on protecting the display of 

the image, rather than the printout of the image. Once the image is printed, in 
most cases, it is nearly impossible to tell from where it came. 

One patent concentrates in this area, US Patent 5,568,550, issued to Ur, 
on October 22, 1996. The patent is directed to identifying the software copy 

10 responsible for generating printed images. 

In this patent, the method includes a dispersed image of dots in 
predetermined locations around a printed image. The dispersed image of dots is 
extracted from the printed image by a high-resolution scanner. The dispersed 
dots are put into the print image data at the print file, making them difficult to 

15 identify and extract the associated commands. However, even though this 

method tries to alleviate any problems in the resulting image quality, it is possible 
that it can adversely affect the quality. Further, the extraction of the pattern 
relies upon the clarity of the document and the availability of large areas of the 
printed page. This patent does not identify the print engine itself, just the 

20 software using the printer or print engine. 

Identification of the printer or print engine has uses in security and law 
enforcement areas. If officials in these areas can determine from what printer a 
particular output was made, they can more effectively prevent unauthorized hard 

SLA0135 Page 2 



• « 

copies of secure documents and forgery of unauthorized documents, as 
examples. 

Therefore, a method and apparatus is needed which allows identification 
of the printer by the output it produces, without having a detrimental effect on the 
print image quality. 
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SUMMARY OF THE INVENTION 



An aspect of the invention is a method for inserting an identification 
modulation code into a printed image. The method comprises the steps of 
inserting a start code followed by the identification modulation code and then a 
5 stop code. The code is determined by the magnitude of the subpixel modulation. 
The magnitude of the subpixel modulation is decoded to determine the value of 
the code in that document. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

For a more complete understanding of the present invention and for 
further advantages thereof, reference is now made to the following Detailed 
Description taken in conjunction with the accompanying Drawings in which: 

Figure 1 shows a visible implementation of a method in accordance with 
the invention. 

Figure 2a shows an example of a staircase artifact. 

Figure 2b shows an example of a correction of a staircase artifact using 
subpixel modulation. 

Figure 3 shows a flowchart of a method in accordance with the invention. 
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DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 
Resolution enhancement techniques allow most printers to reduce 
artifacts caused by the printing process. For example, some electrophotographic 
printers form images by scanning a laser spot across an optical photoreceptor 
5 (OPC) in scan lines. Wherever the laser touches, charge forms on the surface of 
the OPC. The OPC then passes through a toner reservoir of oppositely charged 
toner. The charge on the surface of the OPC attracts the toner. The OPC then 
comes into contact with paper and the paper picks up the toner. A fuser then 
fuses the toner onto the paper. In summary, the laser forms the image by 
10 selectively touching or not touching the OPC in scan lines, which accrue to form 
an image. 

Many printers, not just electrophotographic printers, have artifacts caused 
by the size and shape of the laser dot. For example, laser spots used to form 
curves can produce a stair-step artifact. The scan line used by the laser has 

15 specific locations along it where spots are formed or not. These locations form 
the picture elements or pixels of the printed image. In order to form a curve, for 
example, the laser spot may form a spot, where the toner will transfer to the 
paper, at location x on scan line 1 . In scan line 2, the laser may form a spot at 
location x+1 . In scan line 3, the laser may form a spot at location x+2. 

20 The spots formed at the above locations may have been intended to form 

a smooth curve. However, the result is a stair-step, as shown by dashed line 10 
in Figure 2a. Some printers typically resolve this problem using techniques 
referred to as resolution enhancement, subpixel modulation or edge 
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enhancement. In these techniques, the modulation of the laser is controlled on a 
to smooth the edges. This effect can be seen in Figure 1 . 

Figure 1 shows a magnified image of the printed word 'never.' In the 
course of printing this word, subpixel modulation was turned on at the middle of 
5 the V character. It is most noticeable when comparing the two sides of the V or 
comparing the two letters E. The second letter E has edge enhancement, and 
the first does not. The technique applied here was purposely done to make this 
difference noticeable. As will be discussed in detail later, an application of this 
invention makes this difference undetectable except in the sub-visual range. 

10 Subpixel modulation typically changes the location of the data as it is 

printed by the print head. For example, if a series of scan lines had data as 
appeared in Figure 2a, the printer control circuitry would identify that there is an 
edge present. It does not matter how the detection occurs, or what the object is 
that is detected, all that is necessary to implement the invention is some event 

15 that causes subpixel modulation to happen. Subpixel modulation in this context 
is any kind of alteration of the placement of the laser spots to enhance the 
quality of the final printed image. 

As can be seen in Figure 2a, the identification of the object, in this case 
an edge will cause the printer controller to turn on subpixel modulation. For 

20 purposes of discussion, an enhancement circuit will be assumed. The 

enhancement circuit typically changes the timing of certain laser spots to change 
the position in which the laser spot occurs on the OPC. An example of this is 
shown in Figure 2b. 
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r oll ed suuh tfie tH t c ont a ete=t he OPC~^ 
earlier in the scan line, and low-down on the OPC. This can be shown by the 
difference between the^cement of the ON spots, shown as ones (1), at 12a 
and 14a in Figijjp^2a and 12b and 14b in Figure 2b. The enhancement circuit 
mentiorj#£fl before can control the magnitude of this timing, thereby controlling 
re-tesef-9 pot ' m ov e ments 
In one embodiment of the invention, the magnitude of the modulation is 
also controlled. The control of the subpixel modulation will produce a detectable, 
but sub-visual, pattern that identifies the engine that produced the output. This 
10 identification modulation pattern can be detected in several ways, which will be 
discussed further. 

In order to be detectable, the pattern must be specifically tagged as an 
identifying modulation pattern. Otherwise, the pattern may occur within the 
normal subpixel modulation of the document and produce a false result. 
15 Therefore, start and stop codes will be used to identify the specific identifying 
modulation pattern. 

For example, a start code of a predetermined pattern is used. When this 
pattern of subpixel modulation is identified, it indicates that the next pattern will 
be the identification modulation pattern for that particular print engine. The 
20 codes are rendered into the print image as fixed-size areas of modulation levels 
of either subpjxel modulation ON (1), or subpixel modu lation OFF ( 0). 

In implementation, one embodiment of the invention uses two levels of 
magnitude to control the subpixel modulation. Any number of levels or any 
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magnitude could be used. For example, the le vels may b§ftj jLandjione, or full 



and half. The first level is arbitrarily labeled 1 and the second 0. A fixed-length 
code is then constructed by combining the fixed size areas of modulation level in 
either pattern 0 or pattern 1, then stringing pairs together. Four pattern pairs are 
5 possible, 11,10, 0.1. and 0Q. Let a four-pair sequence of 1 1 , 1 1 , 00, 1 1 , be the 
start code. The four-pair sequence of 00, 00, 1 1 , 1 1 , will then be set to be the 
stop code in this example. Sequence 01 , for example half/full, is the binary 0 
and sequence 1 0, for example full/half, is the binary 1 . Following the 
parameters of this example, then, the below code was constructed. 
i 10 11110011/01011001/00001111 



The first series of V\ 1J 0011 i stiie start code and the last series o f 00001111 i s) 
the stop code. The middle sequence is 01, 01, 10, 01, which is the actual code 
ofOOJO, 

For reliability, the pattern should be repeated several times throughout the 
15 document both horizontally and vertically. This will allow the pattern to be 



detected if there are areas on the document that are not printed, overcoming one 
of the problems mentioned in the prior art. This will also assist in decoding the 
document. 

Decoding the document will be accomplished by microscopic examination 
20 of the image and recognition of the occurrence of the two different modulation 
levels. The document may be scanned at a high resolution, several times higher 
than the resolution of the document, for example. The scanned image can then 




y 
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undergo repeated two-dimensional Fourier or correlation over small areas of the 
image. 

One method in accordance with the invention is shown in Figure 3. This 
invention applies to any print engine performing subpixel modulation, as shown 
5 in step 20. The start and stop codes are implemented by controlling the subpixel 
modulation process to form the specific start code patterns desired by the 
system designer atjstep 22. At ste^24_, the actual identification modulation code 
is coded into the document by controlling the subpixel modulation to produce the 
printen gjne ide ntifier. At step 26, the document is actuaNy^printed. It is then 
U io examined at step 28 and the code for the specific print engine is then extracted 
•y at step 30. It should be noted that all steps of the process outside the box 32 are 

jB independent from any implementation of the invention. 

\zJ "" ■ — - - 

!!_=- 

Thus, although there has been described to this point a particular 

y embodiment for a method of identifying print engines by their output, it is not 

S) 

H 15 intended that such specific references be considered as limitations upon the 

: .iyi 

scope of this invention except in-so-far as set forth in the following claims. 
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